Nuprl Lemma : l_contains-append4
0,22
postcript
pdf
T
:Type,
A
,
B
,
C
:
T
List. l_contains(
T
;
A
;
C
)
l_contains(
T
;
A
;
B
@
C
)
latex
Definitions
t
T
,
P
Q
,
x
:
A
.
B
(
x
)
,
(
x
l
)
,
{
T
}
,
P
Q
,
Prop
,
as
@
bs
,
P
Q
,
P
&
Q
,
P
Q
,
x
.
t
(
x
)
,
x
L
.
P
(
x
)
,
l_contains(
T
;
A
;
B
)
Lemmas
all
functionality
wrt
iff
,
implies
functionality
wrt
iff
,
member
append
,
append
wf
,
l
member
wf
origin
T:Type, A, B, C:T List. l_contains(T;A;C) 
l_contains(T;A;B @ C) T:Type, A, B, C:T List. l_contains(T;A;C) l_contains(T;A;B @ C) 
T Qx:A. B(x) l)
Q
Q Q
x. t(x)xL. P(x)